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CLAIMS 

1. An implicit function rendering method of a 
nonmanifold, characterized in that an implicit function field 

5 of a nonmanifold is held in a form of volume data; a value of 
an implicit function at a point between lattice points is 
decided by interpolation; and if a difference in code 
distances between two adjacent voxels to be interpolated is 
larger than a fixed width, no surface is formed between the 
10 voxels. 

2. The implicit function rendering method according 
to claim 1, wherein only when the following relations are all 
satisfied, 

15 uG(-oo) , t) ... (2) 

vG[t, oo) ... (3) 
0<( (-u) -t)+(v-t)<aw ... (4) 
but a(2>l) , 

wherein w is a space between two optional sample points; and 
20 u and v (u<sv) are values, respectively, 

there is a surface between these two points. 

3. The implicit function rendering method according 
to claim 2, wherein a surface position q (EE[0, 1]) is 

25 normalized so that a value can be on a lattice point of u 

when q=0 and can be on a lattice point of v when q=l; and the 
position q where there is a surface is obtained by the 
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following equation: 

q=(t-u)/(v-u) ... (5) 

4. An implicit function rendering method of a 
nonmanifold, characterized in that an entered curved surface 
is broken down into curved surface patches which enable 
determination of a front and a back; numbers are given to the 
front and the back, respectively, to be distinguished from 
each other; and a space is classified into a plurality of 
regions by using the number of a surface of a nearest point. 

5. The implicit function rendering method according 
to claim 4, characterized in that: 

(1) an input nonmanifold curved surface is divided along a 
branch line, broken down into curved surface patches having 
no branches; 

(2) numbers i are allocated to the patches in an obtained 
order, a frond and a back of each patch are distinguished 
from each other, a number i + is given to the front, and a 
number i" is given to the back; 

(3) a space is sampled by a lattice point p, Euclid distance 
d E (p) to the curved surface and number i(p) of a surface of a 
nearest point are allocated to the lattice point; 

(4) for each lattice point p, i (p n ) is investigated at six 
adjacent points p n , and groups of (i(p), i (p n ) ) where 
i(p)*i(pn) are enumerated; 

(5) a group of new numbers are substituted for the group of 



numbers prepared above, but if the numbers which are first i + 
and i" become the same numbers as a result of the 
substitution, no substitution is carried out for a 
combination thereof, whereby numbers are arrayed in order 
from 0 at the end; and 

(6) in accordance with a substitution table, a region number 
i(p) is rewritten at each lattice point p, and an implicit 
function volume of a real value is constituted of the 
obtained volume region number i(p) and the Euclid distance 
d E (p) to the surface at each voxel. 

6. The implicit function rendering method according 
to claim 4, characterized in that: 

a distance d i s included in a distance i is as 

follows : 

d i s G[D s i f D 8 (i+1) ) . . . (6) 
wherein D s is a width of each divided region of a real valued 
space representing a distance; and 

in a position p of each voxel, a region distance f s (p) is 
calculated from d E (p) and i (p) by the following equation: 

f s (p)=min(d E , 2 B -e)+2 B i(p) ... (7), 
e(>0) is set to a minute positive real number to round down 
d E (p) so that fs(p) can be included in a half-open section of 
(6) . 

7. The implicit function rendering method according 
to claim 4, characterized in that: 
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only when the followings are all satisfied, 

uG(2 B i, 2 B (i + l) ... (8) 

vE[2 B j, 2 B (j+l)) ... (9) 

0<(u-2 B i) + (v-2 B j)<aw ... (10) 
5 but i, j (Ossissjisn-l) , a(;>l), 

wherein w is a space between two optional sample points; and 
u and v (u^v) are values, respectively, there is a surface 
between these two points. 



10 8. The implicit function rendering method according 

to claim 4, characterized in that: 

a surface position q (6E[0, 1]) is normalized so that 
a value can be on a lattice point of u when q=0 and can be on 
a lattice point of v when q=l; and the position q where there 
15 is a surface is obtained by the following equation: 
q=(u-2 B i) / ( (u-2 B i) + (v-2 B j ) ... (11) 

9. A direct drawing method of an implicit function 
curved surface, characterized in that a texture T front 

20 representing a volume value of a slice front side and a 

texture T back representing a volume value of a slide backside 
are used to interpolate and display a volume value of a 
region surrounded with the slice front side and the slice 
backside . 

25 

10. The direct drawing method of the implicit 
function curved surface according to claim 9, characterized 
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in that: 

intersection points between a visual line and the 
slice front side and the slice backside are calculated; and 
from a textural value t front of the slice front side and a 
5 textual value t back of the slice backside, an influence of a 
volume located on the visual line between the slices on a 
color and a degree of transparency observed in this position 
is calculated to be displayed on a polygon. 

10 11. The direct drawing method of the implicit 

function curved surface according to claim 9 or 10, 
characterized in that: 

a process of calculating an observed color and an 
observed degree of transparency from the group of the 

15 textural value t front and the textural value t back is carried 
out beforehand; and a result thereof is saved as a two- 
dimensional texture in a graphics card on a simplified chart 
to be referred to by using a texture combining function 
during drawing. 

20 

12. The direct drawing method of the implicit 
function curved surface according to claim 9 or 10, 
characterized in that: 

an implicit function curved surface represented by a 
25 region distance field volume is converted into such a form as 
to be used as a 3D texture; and with respect to a group of 
optional region distances constituted of the textural values 



t front/ tback/ a process of calculating a color and a degree of 
transparency observed therebetween is carried out beforehand 
to prepare a simplified chart, whereby a drawing color is 
decided. 

13. A computer program, characterized by causing a 
computer to execute the method of claims 1 to 3 . 



